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Q_| ! Abstract 

■ Let {Z n } n >Q be a random walk with a negative drift and i.i.d. increments with 

heavy-tailed distribution and let M = sup n>0 Z n be its supremum. Asmussen & 
Kliippelberg (1996) considered the behavior of the random walk given that M > x, 
for x large, and obtained a limit theorem, as x — > oo, for the distribution of the 
quadruple that includes the time r = t{x) to exceed level x, position Z T at this 
time, position Z T _\ at the prior time, and the trajectory up to it (similar results 
Q\ • were obtained for the Cramer-Lundberg insurance risk process). We obtain here 

several extensions of this result to various regenerative-type models and, in partic- 
ular, to the case of a random walk with dependent increments. Particular attention 
is given to describing the limiting conditional behavior of r. The class of models 
include Markov-modulated models as particular cases. We also study fluid models, 
the Bjork-Grandell risk process, give examples where the order of r is genuinely dif- 
ferent from the random walk case, and discuss which growth rates are possible. Our 
proofs are purely probabilistic and are based on results and ideas from Asmussen, 
Schmidli & Schmidt (1999), Foss & Zachary (2002), and Foss, Konstantopoulos & 
Zachary (2007). 
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1 Introduction 



Let Z = {Z(t)} t >Q be a stochastic process with increments having a regenerative structure 
([2]): there exist random times T = 0, I\, T 2 , . . . splitting Z up into i.i.d. cycles 

{Z(t)-Z(0)} o < t<Rl = {Z(t + T )-Z(T )}^ t<Ri , {Z(t + T k )-Z(T k )}^ t<Rk+i , ... 

with lengths Ro = T = 0,Ri = T± — T , i?2 = T 2 — 7\, . . . (traditionally as in pj, one 
allows the first cycle to have a different distribution; we won't do this since our results 
are easily adapted to this setting). We will also assume Z(0) = 0. A main example we 
have in mind is the claims surplus process of an insurance company (accumulated claims 
minus premiums, cf. [3]). In this setting, r = r(x) = inf{t : Z(t) > x} is the ruin time 
with initial surplus x, M = sup 4>0 Z(t) is the maximal claims surplus, and 

P(r < oo) = P(M > x) 

is the ruin probability, but r and M are also of interest in many other contexts. For 
example, M could be the stationary waiting time in a single-server queue with i.i.d. 
service times whose input process is modulated by a Markov chain (say, this is an output 
process from another stationary single-server queue, see e.g. |llj). 
Inder suitable assumptions, the supremum 

sup (Z(t + T k )-Z(T k )) 

0<t<R k+1 

over a typical regenerative cycle of the process increments has a heavy-tailed distribution, 
say F, on [0, oo) with mean rrtp < oo whose integrated tail distribution 



F T (x) = min^l,y F(y) dy^j 



is subexponential. Then it has been proved in a variety of settings that 

P(r < oo) = P(M > x) ~ bW^x) , x -> oo, (1.1) 

where b > is a constant, thereby extending a classical result for random walks and the 
Cramer- Lundb erg process due to (in alphabetical order) Borovkov, Cohen, Embrechts, 
Pakes, Veraverbeke, von Bahr. In particular, Asmussen, Schmidli & Schmidt [8] proved 
the following (for background on subexponential distributions, see, e.g., [TS], [31 X.l], or 



Theorem 1.1. In the regenerative setting, let 

& = Z(T k+1 ) - Z{T k ) , C k = sup Z(t)-Z(T k ). 

T k <t<T k+1 

Assume that 

P(£x > x) ~ P(£i > x) ~ F(x) , x^oo, (1.2) 

for some distribution F such that F 1 is a subexponential tail and that —a = E£i < 0. 
Then 

P(M > x) F^ix), x -> oo. 

a 
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As demonstrated by the examples in [S] (and later papers, of which Asmussen & 
Biard [4] is a recent instance), this result covers a large number of examples. Foss & 
Zachary [22] gave a similar result in the case of a modulated random walk. 

The purpose of the present paper is to supplement Theorem II. II and the corresponding 
result from [22] with a description of the asymptotic behavior of r given M > x, but in a 
more general setting that covers both scenarios (of regenerative structure and of modu- 
lation). Results of this type were given for the first time in Asmussen & Kliippelberg [5], 
assuming that Z is either the classical Cramer- Lundb erg risk process, a Levy process, or 
a discrete time random walk Z n — £]_ + • • • + £ n with the i.i.d. and having common dis- 
tribution F and mean —a < 0. Note that there is a discrete time random walk imbedded 
in the regenerative setting: consider the process Z at times T n . 

In the random walk setting, the basic assumption of [5] is that there exists a function 
e(x) t oo such that, for any t > 0, 

Fffx + tetx)) — 
lirn I 1 » = G(t) 1.3 
x-+oo F J (x) 

for some distribution G. We assume in addition that the function e(x) is what could be 
called weakly self-neglecting, i.e. 

e(x + e(x)) 

limsup— - — -— < oo. (1.4) 

x— >oo eyx ) 

Both assumptions (11.31) and (11.41) hold in the standard examples of subexponential dis- 
tributions, see e.g. [19] and [9] for further details. In the regularly varying case F(x) = 
L(x)/x a , a natural scaling is e(x) = x; then (II ,4p is automatic and G is Pareto with 
G(t) = (1 + t)~ a . For other subexponential distributions such as the lognormal and the 
heavy-tailed Weibull, one may take e(x) = F I (x)/F(x) and then G is standard exponen- 
tial. Let W be a r.v. with distribution G. Then, with r rw (x) = inf{n : Z n > x}, it is 
shown in [5] (for later contributions in the same direction, see [24], [7]) that: 

Theorem 1.2. Given in the random walk setting that F 1 is a subexponential distribution 
and that (11. 3p holds, as x — > oo, the conditional distribution of r rw (x) / e(x) given M > x 
converges to the distribution ofW/a. 

Our first main result is the following extension. For a stochastic process with regen- 
erative structure introduced earlier, for cycle i, let 

f. = ti(x) = M{t < Ri : Zit + Ti_t) - Z(Ti-x) > x} 

if ^* > x, and ti — Ri, otherwise. 

Theorem 1.3. In the regenerative setting, assume in addition to the conditions of The- 
orem [LT1 and to conditions (jl.3p - (jl.4p that for any y > 

F(t 1 >ye(x)\£ 1 >x) = o(l) , x oo. (1.5) 

T/ien t/ie conditional distribution ofr/e(x) given M > x converges to the distribution of 
jjW/a where \i = KR. 
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The intuition behind Theorem II .31 is the following. In [5], a number of supplementary 
results are given supporting the folklore that exceedance of level x occurs as result of one 
big and that all the other are 'typical'. In the regenerative setting, it is shown in [8] 
that the events r < oo and r rw < oo (where the random walk is the process observed at 
times T n ) essentially are equivalent, and that exceedance asymptotically occurs in cycle 
r IW (x). Thus one expects by the LLN, by the 'typical' behavior before r rw and by ( 11. 51) 
(which ensures that the length of the cycle in which ruin occurs can be neglected), that 
conditionally on M > x, t/t iw — ¥ fi. Given this, Theorem 11.21 then gives the desired 
conclusion. 

The technical problem is to make this intuition precise in this and in more general 
settings. A difficulty is that conditioning on r introduces some (presumably) small de- 
pendence between cycles 1, . . . , r rw — 1 as well as some bias in their distribution (expected 
to be small as well); this was realized in [4], with the consequence that some results 
there are heuristic. To overcome this difficulty, we present an approach to results of type 
Theorem 11.21 which is novel and combines the ideas from [5] and a sample-path analysis 
developed in [TTJ [201 122]. The new approach is developed in Section [3] in the setting of 
random walks modulated by a regenerative process Y. For such a process, the asymp- 
totics for P(M > x) is given in [20] (note that the setting allows Y to be a Markov process 
with a general state space, whereas [8] only can deal with the finite case). We supplement 
here with our second main result, Theorem 3.5, giving the conditional behaviour of r. 
Compared to Theorem 11.31 it has the advantage that no conditions like f ll.2j) or (I1.5P have 
to be verified, but it is also somewhat less general. 

It is easy to construct examples where (ll.5p fails as well as the conclusion of Theo- 
rem 11.31 see Section [7J The order of r may remain e(x) (then with a larger multiplier 
than fiW/a) or be effectively larger. It is tempting to conjecture that any rate y?(x) with 
(p(x)/e(x) — ¥ oo may be attained. However, we shall show that l/F(x) is a critical upper 
bound. 

2 Preliminaries 

We need some notation. 

Definition 2.1. Let F be a distribution function and F(x) = 1 — F(x) its tail. Let h(x) 
be a positive non- decreasing function. We say that F is h -insensitive if 

F{x + h(x)) ~ F(x), x — ¥ oo. 

If (II. 3p holds for F, one can take h as any function with h(x) = o(e(x)). One can find 
more about the /i-insensitivity property in [23], Chapter 2. The term h-flat is also used 
by some authors, see e.g. [TO] . 

Remark 2.2. Any subexponential distribution F is long-tailed, i.e. F(x + C) ~ F(x), for 
any constant C. Therefore, by the diagonal argument, one can choose a positive function 
h t oo such that F is also /i-insensitive (clearly, the choice of h depends on F). If F is 
/i-insensitive and if < g < h, then F is also ^-insensitive. 

Definition 2.3. We say that two families of events A x and B x of positive probabilities, 
indexed by x > 0, are equivalent and write A x ~ B x , if F(A X AB X ) = o(P(Aj.)) ; x — ¥ oo, 
where AAB = A\B U B\A is the symmetric difference. 



4 



Note that if A x ~ B x , then also F(A X ) ~ F(B X ). 

3 Modulated random walk 

Consider a discrete-time regenerative process Y = {Y n ,n > 1} such that, for each n, Y n 
takes values in some measurable space (y, By). We say that a random walk {Z n ,n > 0} 
defined by Z = and Z n = £i + ■ • • + for n > 1, is modulated by the process F if 

(i) conditionally on Y, the random variables £ n ,n > 1, are independent; 

(ii) for some family {F y ,y G y} of distribution functions such that, for each x, F y (x) is 

a measurable function of y, we have, for n — 1, 2, . . ., 

Let M™ — sup n> Q Under the conditions we give below, Z n — y — oo a.s. as n — y oo, 
and so the random variable M rw is finite a.s. 

The regenerative epochs of the modulating process Y are denoted by = T < T\ < 
. . ., with R k = T k — Tfe_i. By definition, the cycles [R k , (Y n , < n < T k — T k _i)), k > 1, 
are i.i.d. We assume that 

li = ER t < oo. (3.2) 

Let 

be the stationary probability measure. We assume that each distribution F y , y G y has a 
finite mean 

/oo 
x F y (dx) G (—00,00), (3.3) 
-00 

and that 

the family of distributions {F y ,y&y} is uniformly integrable. (3.4) 

In addition, we assume that this family of distributions satisfies the following additional 
assumptions with respect to some reference distribution F with finite mean and some 
measurable function c : y — y [0, 1]: 

(CI) T y (x) < F(x), for all x G R,y G y, 

(C2) F y (x) ~ c(y)F(x) as x ->■ 00, for all ?/e J, 

(C3) /t = sup^gy is finite and a = — a y 7r(dy) is finite and strictly positive, 
(C4) for some nonnegative b > k, 

¥(bRi > n) = o(F(n)), n ->■ 00. 
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Note that condition (C4) is redundant if k < — then one can take 6 = 0. 

The following result is known (see Theorem 2.2 from [20J for a slightly more general 
version and also for discussion on importance of conditions; see also Proposition 3.2 of 

ESI). 



Theorem 3.1. Suppose that conditions (13.11) -( 13T4T) and (C1)-(C4) hold and that the dis- 
tribution F 1 is subexponential. Then Z n /n — > —a a.s. as n — > oo; in particular, M rw is 
an a.s. finite random variable. Furthermore, 

P(M™ > x) C . , 

lim '- = - 3.5 

x^oc fi( x ) a 

where C = c(y)7r(dy) £ [0, 1] . 
Jy 

The main idea in the proof of Theorem 13.11 is that the supremum of the modulated 
random walk, M rw , may be closely approximated by a sum of two independent random 
variables where one of them has a light-tailed distribution and the other is the supre- 
mum of an ordinary random walk with i.i.d. heavy-tailed increments with integrated tail 
distribution proportional to F . 

We also note that, by the strong law of large numbers (SLLN) and by the diagonal 
argument, one can choose a sequence e n j. such that 

F(\Z m + ma\ < me m Vm > n) — >• 1, n — > oo. (3.6) 

Then 

P(|Z m + ma\ < me m + h(x) Vm) — > 1, x — > oo. (3.7) 

Based on Theorem 13.11 and on (13 .7p . we obtain the following auxiliary result (see, e.g., 
Corollary 5 in [22] for an analogous statement in the case of an ordinary random walk). 

Proposition 3.2. Assume that the conditions of Theorem \3.1\ hold. Assume that C > 0. 
Let the function h(x) t oo ; h(x) = o(x) be such that F 1 is h-insensitive, and introduce 
the events: 

Kn,x = P) {\Z m + ma\ < me m + h(x)}; 

m<n—l 

A n ,x = {£n > x + na}; A^ h x = {£ n > x + na + ne n + h(x) } . 
Then the following equivalences hold: 

{M rw >x} ~ \J{M™ >x}nA njX nK n;X ~ \J{M rw >x}nA^nK n>x 

n>l n>l 

~ \J{M rw >x}nA n , x ~ \J{M™>x}r)A s * x 

n>l n>l 
- U^~U A ni (3-8) 



n>l n>l 



6 



and, therefore, 

n>l n>l n>l 

Finally there exists a function N = N(x) — >■ oo suc/i £/ia£ F^x + aAT) ~ F 1 (x) and 
equivalences (13.81) continue to hold if one replaces n > 1 by n > N. 

Proof. One can easily verify that 

U^nA^C{M™>x}. 

n>l 

The events i^ n>s n 4£j are disjoint and J2 n >i p (^nS \ A n,x) = o(F 1 (x)), so by f|377|) . 

n>l n>l n>l n>l 

Since P(M rui > x) ~ ^F 7 (x) by Theorem EH] and since, by direct computations, J2 n >i P(Ai,as) 
—F I (x), equivalences (13 .9p follow. The last fact follows directly from Remark 12.21 and 
equivalences (13. 8p and f 13 . 9 j) . □ 

A special case of a modulated random walk is an ordinary random walk with i.i.d. 
increments. Consider an auxiliary i.i.d. sequence {^} with distribution F and introduce 
the events 

= {Cl > x + no] and D* = (J A^. 

n>l 

Assume there exists a function e(x) t oo such that, for any t > 0, there exists a limit 

U m 1 = G(t) (3.10) 

with lim^oo G(i) = 0. Remark that condition (13.101) is nothing else than condition (I1.3P 

since P(£4)~E^i p (4U)~5^)- 

On the event _D|, introduce the random variable 

t* = t*(x) = min{n>l : l« x = 1)}. 

Then the following result holds: 

Lemma 3.3. Assume that the distribution F 1 is subexponential and that (11.31) holds. 
Then the conditional distribution of r*/e(x) given D x converges to the distribution G 
(say, of the random variable W). 

Indeed, 

P(arVe(x) > t | r tt < oo) = P(r tt > -e(x) | r tt < oo) 

(X 

En>t a e {x) nd>x + na) P(Dl +te{x) ) 

~ - ~ — y G(t) 

P(£>I) P(Di) 



□ 

We now return to the modulated random walk. On the event {M rw > x}, we similarly 
introduce the random variable 

r ™ = T rw {x) = min{n > 1 : Z n > x}. 

Recall from Proposition 13.21 that 

{M™ > x} ~ D x = |J A n>x . 

n>l 



Then, by Lemma [3.31 we obtain: 

Lemma 3.4. Under the assumptions of Theorem Xi. II with C > and (11.31) . i/ie conditional 
distribution of ar rw /e(x), conditioned on {M™ > x}, converges to the distribution G. 

Indeed, the equivalence 

P(ar« > te{x) | r s < oo) ~ F{ar rw > te{x) | r™ < oo) 

holds since we may represent conditional probabilities as ratios of probabilities where 
both numerators and both denominators are pairwise asymptotically proportional, with 
the same coefficient C. 

Further, by Proposition 13.21 and Lemma [3. A\ one may deduce the following result. 

Theorem 3.5. Assume (11.31) to hold. Then, under the conditions of Theorem 13.11 and 
the assumption C > 0, the distribution of 

CLT rW Z r rw_^ \Z m ~\~ TYIQ>\ Z T rw — X\ , v 

— — , — -— , max , — — , (<J-11) 

e(x) e(x) 'o<m<r™-i r™ e(x) J 

conditioned on {M rw > x}, converges to the distribution of (W, —W, 0, W') where W and 
W have the same distribution G and, for any positive u and v, 

F(W>u,W' >v) = ¥(W >u + v). (3.12) 

This result is a complete analogue of Theorem 1.1 from Asmussen & Kluppelberg (1996) 
which was obtained in the case of an ordinary random walk. 

Proof. We have already proved the convergence of the first component in (13. lip . From 
that and from (13.71) . one may conclude that 

F(\Z m + ma\ < me m + h(x) Vm < r rw | r rw < oo) ->• 1, as x -> oo. 

Then the convergence of the second and third components in (13. lip follows if we take 
h(x) — > oo such that h(x) = o(e(x)). 

It remains to show the convergence of the last component in (13. lip . Since 

{Z t tw — x > ve(x)} ~ — x — na > t>e(x)}, 

n>l 
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we get 

F(Z T io - x > ve(x)) ~ p( [J {£ n - x - na > ve(x) } J 
~ P(^n - x - na > ve{x)) = ^ p (£n > x + ve(x) + na) ~ P(D 3;+to(;e) ) 

n>l n>l 

(here we assume that Z T ™ = — oo if r™ = oo). Similarly, equality A3. 12[) follows since 
{ar™ > ue(x), Z T rw — x > ve(x)} ~ [J {£ n > x + na, £ n — na — x > ve(x)} 

n>ue(x) 

= [J {£„ > x + na + t>e(x)}, 

n>ite(a;) 

and then 

P(ar™ > ue(x), Z T ™ - x > ■ue(x)) ~ V} P(£„ > x + na + we(x)) 

n>«e(x) 

~ (7 V P(Cj > x + na + ve(x)) = C^P(£| > x + na + (v + u)e(x)) 

n>ue(x) n>l 
~ ^P(^ +(u+ „)e(x)) ~ P(^ + ( U+ ,)eW). 

□ 

4 Continuous-time modulated regenerative processes 

We consider now a continuous-time process Z(t) introduced in Section Q] and assume 
that, more generally, it is a regenerative process which is modulated by a discrete-time 
regenerative process Y. This means that (compare with the previous Section!) 

(i) conditionally on Y, the random elements V k +i = {Z(t) — Z(T k ),0 < t < R k +i} are 
independent; 

(ii) for any n, 

P(K. e ■ | Y) = P(K. € • | Y n ) a.s. (4.1) 



Let further, as in Theorem ll.il 

i k = Z(T k+1 )-Z(T k ) } C k = sup Z(t)-Z(T k ) 

T k <t<T k+1 

and assume the conditions of Theorem 13.11 and (11.31) to hold. Then the statements of 
Theorems 13.11 and 13.51 hold too. 

Note that M = sup t>0 Z(t) may be also represented as M = sup n>0 (£i + - • -+t; n +t;* +1 ). 
Then we have the following result: 

Theorem 4.1. Assume that the conditions of Theorem \'d.l\ and (11.31) hold, and that C > 
in Theorem \i.\\ Assume further that, for all y G y , 

P(C>x | Y = y)~F v {x) a.s. 
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and that 

P(C > x) < cF(x), 
for some c > 1 and all x. Then, as x — > oo ; 

{M > x} ~ {M rw > x} ~ P| n A n>x (4.2) 

n>l 

and, /or r™ = T rw (x) = min{n > 1 : Z n ^\ + > a;} ; 

P(r™ =f ns |M>i)-H, x ->• oo (4.3) 

and 

P(r™ = f™ | M™ > x) -» 1, s ->• oo. (4.4) 

Therefore the statement of Theorem \3.5\ continues to hold if one replaces in (13. lip r rw 
by r rw and then Z T rw by Z^r W _ 1 + £~ rw . 

The proof of Theorem 14 . 1 1 follows from routine minor modification of calculations from 
the previous Section. 



5 Proof of Theorem 11.3 



Now we assume that the process Z(t) is regenerative. This means that Y is a constant 
and, as a corollary, that conditions (3.1)-(3.4) and (C1)-(C4) are redundant. Also, the £ n 
are i.i.d. in this case and, therefore, we may take r" = min{n : £ n > x + na}. 

Let denote the conditional probability given r < oo, write T n = R x + ■ ■ ■ + R n 
and recall the definition of r™ from Theorem 14.11 Note that since the events r < oo and 
r rw < oo coincide, and are equivalent to each of the events r rw < oo and < oo (see 
Lemma [3 .4p . we may use either of the four in conditioning arguments. 

The proof of Theorem 11.31 is a straightforward combination of Theorem 13.51 Theo- 
rem 14.11 and of the following two lemmas. Both use the fact, implicit in [5] and also a 
consequence of (14 .3p and (14.41) of Theorem 14.11 that 

P (l) (rG[T T ,» 4 ,r r ,.)) ->■ 1, x^oo (5.1) 

since asymptotically 

{re[T T[Ml T Tr .)}C{r™=H. 
Lemma 5.1. T r rw_ 1 /e(s) — > fiW/a in f( x > -distribution. 
Proof. We use the representation 

T T rw _ l T T rw _l T r W 



e(x) t 1w e(x) 



(5.2) 



Choose N = N(x) — > oo from Proposition 13.21 The first fraction in the LHS of ( 15.2ft 
converges to /i in probability since, by the independence of A n>x and T n _i and by the 
SLLN, 

{ITVwVt™-^ <e, r™<oo} ~ \J{\T n - X /n-n\ < e} n A n>x 

n>l 

~ |J {|T n _i/n-/x| <e} nA v ~ UA>,z~ |jA n ,, ~ {r rw <oo}. 



n>iV n>N n>l 
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Then the second fraction converges to W/ a by Theorem 13. 5^ and the result follows. □ 

Recall that r = 2J 1 Ri + tfrw. 
Lemma 5.2. Under the conditions of Theorem 11.3), t?™/e(x) — > zn -probability. 
Proof. By Theorem 13.51 and Theorem 14.1) for any 5 > 0, one can choose if > such that 

P(r™7e(x) > if) < 5/2, 
for all x large enough. Then, for any y > 0, 

m (x)/. ,/x x ^ a , 1 xxEr l <ife(a : ) P (*n>2/e(a;),en>a; + na) 

P w (t f r»/e(x) > y) < (l + o(l)j = — ^ —j \-5 

F (x)/a 

If (II. 4p holds, then also lim sup^^ e (x + ke(x))/e(x) < oo, for any k > 0. Therefore, 
the latter sum in the numerator is equivalent to 

^(t n > ye(x + na)\£ n > x + na)F(£, n > x + na) = o(1)f\x) 

n<Ke(x) 

since the (t n , £ n ) are i.i.d. Then we complete the proof by letting first x — > oo and then 
8^0. □ 
Combining this with the statements of Theorem 14.11 and Lemma 15.11 completes the 
proof of Theorem 11.31 



6 Examples 

Example 6.1. In the setting of Section |3j we may assume that Z(t) is a right-continuous 
piecewise constant process with Z(n) = Z n . We shall show here that, under a natural 
extra assumption, Theorem 11.31 holds for this model as well. Note that because of the 
result of [20], we need not verify the conditions of Theorem 11.11 (which may be messy); 
all that is needed is to establish (11. 5p . 

Assume in addition that the distribution of the cycle length, R, has a lighter tail than 
F(x), in the following strong sense: there exists constant c > 1 such that 

F(cR >x)= o(F(x)) , x ->■ oo. (6.1) 

Let £ be the increment over the cycle, £ = Yli For ( II. 51) to hold, it suffices to show 
that, for any y > 0, 

F(R > yx, £ > x) = o(F(x)) , x -> oo, (6.2) 
where F is the reference distribution. For any fixed xq and for x > xq, as x — > oo, 
F(R > yx, £ > x) = E(P(£ > x \ R,Y , . . . , Y R )1(Y > yx)) 

< F^(x)F(R = k) (by property (C2)) 

k>xy 

< Y F*(x)HR = k) ~ F{x)E[R; R > x y] 

k>x y 

where, under assumption (16. ip . the last equivalence follows from [16], Theorem 1. By 
letting x — > oo, we obtain (16. 2p . □ 
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Example 6.2. The Bjork-Grandell model ([13]) is a regenerative risk process, such that 
in addition to the cycle length R also the rate A of claims arrivals within a cycle is random. 
All claims are i.i.d. with distribution H, with mean m, and independent of (R,A), and 
there is a constant rate 1 of premium inflow. The infinite horizon ruin probabilities are 
discussed in [13j for the light-tailed case and in [8] for the heavy-tailed case. As noted 
in [Hj, heavy tails of £ may occur in at least three ways: (i) F is heavy-tailed; (ii) A 
is heavy-tailed; (iii) R is heavy-tailed for sufficiently large values of A. Under some 
(not necessarily minimal) assumptions, we shall give arguments to identify the limiting 
conditional behavior of r. 

For the following estimates, one may keep in mind that 

£ = X 1 + --- + X MflA - J R (6.3) 

with M an independent Poisson process at unit rate. For the tail asymptotics of £, the 
—R term may often be neglected (see [I] for some preliminary discussion and [1] for a 
more complete picture). Also, with light-tailed claims one may frequently approximate 
X\ + • ■ ■ + X Mra by mRA; the relevant large deviations arguments are given in detail in 
[S] and will not be repeated here. 

Consider first case (i) with R, A both light-tailed. Using (16. 3 p and an independence 
result from [3], it is standard that 

P(£>x) ~ E(RA)F(x). 

By a classical inequality due to Kesten (see e.g. [12], p. 429), to each 5 > there is a 
C 5 < oo such that P(Xx H + X n > x) < C s e n5 F{x) for all n. With 

p = F(M RA = 1) > , q = pP(Xi > x + R) ~ pF(x) , 

we get 

ne°«U>x] = E[ ^l>* ] < -E[e^X 1 + ... + X MRA >x] 

< -E\e sR C 5 e SM ^F(x)] ~ 9lE\e sR e RA ^-^] . 
q p 

Taking s, 5 small enough, this expression is finite, and its independence of x together with 
e(x) — > oo then gives (jl.5p and the conclusion of Theorem 11.31 

Consider next case (ii) with F light-tailed and (R, A) satisfying P(A > x) ~ x~ a with 
a > 1 and ~ER a < oo for some a' > a. Then by Breiman's theorem ([2], [U], |17j). 
P(mRA > x) ~ cx~ a where c = m a ER a . By a large deviations argument, 

P(M RA >x) = F(RA > x) + 0(e- £lX ) 

for some E\ > 0. A further large deviations argument given in [6] then shows that 

{Xi H h X Mra > x}/A{mRA > x} = A(x) 

where PA(x) = 0(e~ £X ) for some e > . In particular Xi + ■ ■ ■ + Xm ra has asymptotic 

tail ca; _a . Hence so has £ = X\ + h -X^iw HA — R (see [4]; note that this is non-trivial 

due to dependence). Let a < a" < a' and let R* be a r.v. with distribution 

P(R* G dt) = E[R a "; R e dt]/E(R a ") . 
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Then 

E[iT"|e>*] ~ " X] < ^-E[R"";X 1 + ... + X MRA > X ] 

1 -E[if"; mRA > x] + 0(e~ £X ) 



cx~ 

= ^^Ei? Q "P( J R*A > x/m) + 0(e" £a; ). 

Another application of Breiman's theorem justified by the choice of a" shows that -R*A 
has a distribution tail asymptotically proportional to x~ a . Hence K[R a \ £ > x] stays 
bounded as x — > oo, and arguing as above gives (11. 5p and the conclusion of Theorem 11.31 
In contrast, the behavior in case (iii) is different, see Section [71 □ 

Example 6.3. Let Z be a two-stage fluid model, where a cycle R is composed of two 
stages such that the first has deterministic length a\ and the second a random length 
R 2 with a subexponential distribution F with mean a 2 < a\. In stage 1, Z decreases 
deterministically at rate 1 and in stage 2, Z increases deterministically at rate 1 (thus 
—a = a 2 — ai < 0). Clearly, £ > x occurs if and only R 2 > x + a\. Thus P(£ > x) — 
F(x + ai) ~ F(x) and given £ > x, R is at least x. Since e(x) = O(x) in all examples, 
condition (II. 5p can not hold and more precisely, given £ > x, R is of order x + e(x). 
Therefore r is of order e(x) in the regularly varying case but with a larger multiplier than 
\iW , and of order x >>> e(x) for other subexponential distributions. 

Note that this example shows that the regenerative setting is more flexible than the 
Markov additive one: if one considers the discrete time analogue, the increments in each 
Markov stage are bounded and there is thus no version of condition (C2) of Section [3] 
with F heavy-tailed. On the other hand, conditions may be easier to verify in the Markov 
additive setting. 

□ 



7 Different growth rates 

The following result is straightforward given Lemma 15.11 and the proof of Theorem 11.31 
For simplicity (to avoid distinction between x and e(x)) we state it only for the regularly 
varying case where the r.v. W in Theorem 11.21 is Pareto: 

Corollary 7.1. Assume that F in ( \1.2\i is regularly varying and that instead of Condi- 
tion (11. 5p we have 

F(ti/e*{x) > y | £ > x) -> F(W* > y) for ally, (7.1) 

some function e*(x) with liminf e*(x)/x > and some r.v. W* . 
(i) If e*(x) ~ dx for some d, then 



- -> Wn/a + (2(1 + W)W* in P (x) - distribution; 
(ii) if e*(x)/x —> oo, then 

-> W* in P (x) - distribution 



;* (x(l + W)) 
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with W, W* independent in both (i) and (ii), and W independent ofr in (ii). In particular, 
if e*(x) ~ dx 13 with (3 > 1, then r/x 13 — >■ c?(l + W^W* m -distribution. 

Proof. The asymptotic P^-distribution of r is the same as the asymptotic distribution 
of J2i ~ Ri + fcf rw - Here Y11 ~ Ri/% — > ixW/a in P^-distribution (Lemma 15. ip . More 
generally, 



-i —1 7 —1 



X 

1 1 



Given W = w, £f rw will asymptotically have to exceed xw+x, implying tp-w/e* (x(w+l)) — > 
W* and the conclusion of (i) since the limit W* does not depend of w. For (ii), just note 
that in this case 2Z1 i?j may be neglected. □ 
We next first give an example of e*(x) ~ cio; and thereafter some discussion of what 
may happen if e*(x)/x — > oo. 

Example 7.2. We return to the Bjork-Grandell model in case (iii). Here one expects 
that given A = A, the surplus process U% — t can be approximated by Xmt — t, and 

this is confirmed by the large deviations bounds in |8j. Therefore the behavior should be 
like a fluid model with heavy-tailed on periods, so that the exceedance time of x within 
a cycle should be of order x and accordingly makes a genuine contribution to r. 

We next verify this statement and and make it more precise, assuming as in [S] that 
claims are light-tailed and independent of (R, A), that for some Xq> 

F(R> t\A = X) = F(t), A>A , 
P(i?>t|A = A) < G(t), A<A , 

for some regularly varying F with F(t) = L(t)/t a (L slowly varying), some G satisfying 
G{t) = o(F(t)), and the following regularity condition: 

L(x/y) , , , . 

sup ^ (7 - 2) 

x>x -lj \X ) 

for all y > 0, some x > and some function g(y) with E[A a g(A)] < oo. 

It is then shown in [8] that the conditions of Theorem 11.11 are satisfied and that 

~ cJW where Cl = (a _ 1} [E /_ ,„ E(Afl)] , - = - 1)»; A > A ] . 

(7.3) 

This depends on the estimate 

P(£>x) ~ cF(x). (7.4) 

As preparation for the study of the ruin time, we first recall the proof of (17. 4p . That 
the event £ > x occurs is by the LD arguments equivalent to R(Am — 1) > x, and so 



POO 

nt>x) ~ / f A (X)F(x/(Xm - 1)) dA 



'Ao 

° , w ^ L(x/(Xm-l)) 
/ A (A)(Am - 1)" 1 - dA 

Ao X 

/ A (A)(Am-l) Q ^dA = cF(x), (7.5) 

A X 
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where the last ~ follows by dominated convergence justified by (17.21) . If £ > x, r < xt is to 
occur, we need in addition x/(Xm — 1) < xt, and so by the same dominated convergence 
argument 



POO 

F(t>x,T<xt) ~ / f A (X)F(x/{Xm - 1)) dA 



A V(l/i+l)/m 

/ A (A)(Aro-l)«^dA = cF(x)W*(t), (7.6) 

A V(l/t+l)/m x 



where W* is the distribution with c.d.f. 

"OO 



1 

P(W* < t) = <j C 



/ A (A)(Am-l) Q dA, t<l/(A m-l) 

(l/t+l)/m 

1, £>l/(A m-l) 



From Corollary 17. ll we therefore conclude that r(x)/x — > W*(l+W) in P^-distribution. 

□ 

We proceed to discussing when r may grow at larger rates than e(x) and how fast 
the rate may be. If t x = K[R \ £ = x] — > oo faster than e(x), one expects R given £ > x 
(and hence often r) to grow at a faster rate than e(x). At first sight, one could conjecture 
that any rate is possible. This is, however, not possible because of the requirement 
KR < oo. Suppose, for example, that F is a discrete subexponential distribution with 
point probabilities f x = P(£ = x) ~ ci/a; a+1 . Assuming t x ~ C2X /3 , we then get 



oo > ER = ^tz/x ~ ^c 2 x /3 ci/x 



Q + l 



implying (3 < a. The following result gives the more precise upper bound c/F(x) and is 
more satisfying by being in terms of the growth rate of r rather than expected values: 

Theorem 7.3. Let F(x) = P(£ < x) be a discrete subexponential distribution with point 
probabilities f , fi, . . . and cp a function with cp(x)/e(x) — > oo. Assume that F(R > 
eip(x) | £ > x) > 5 for some e, S > and all large x. Then (p(x) < c/F(x) for some 
constant c. 

Proof. Define t( above and let 

k(x) = E[R\£>x] = J—At x+1 f x+l +t x+2 f x+2 + ---) (7.7) 

F(x) 

Multiplying by F(x) and subtracting the resulting equation with x replaced by x + 1, it 
follows that 

t x+1 = —(k(x)F(x)-k(x+l)F(x + l)). 

Jx+l 

This expression needs to be positive which gives k(x + l)/k(x) < F(x)/F(x + 1) and, 
multiplying from x = 1 to y — 1 , 

k(y) < fc(l)F(l)_L.. (7.8) 

F{y) 
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However, clearly k(x) = K[R | £ > sc] > e5h(x) , from which we conclude 



(p{x) < 



k{x) 



< 



k(l)F(l) 1 



□ 



e5 F(x) 



That the upper bound of order 1 / F(x) is attainable follows from the following example: 

Example 7.4. Let F be a discrete subexponential distribution with point probabilities 
/o > 0, fi, / 2 , . . . A discrete-time regenerative process Z is constructed as follows. At the 
start of a cycle, a r.v. X with distribution F is drawn. If X = 0, one takes i? = 1, £ = —6. 
If X = x > 0, one takes R = f(x) for some suitable ip(x) f oo, Z = . . . Z ip ^_ 2 = 0, 
£ = = x (one then needs to choose b such that E£ < 0). 

The question is whether all rates are attainable. To discuss this point, let <p(x) t oo. 
By Theorem 17.31 (p must satisfy (p(x) = 0(l/F(x)) . Conversely, the construction works 
if ( I7.8p holds and gives a risk process such that r grows at rate at least <p(x). 

For example, if F is regularly varying with index a > 1, this allows for growth rates 
ip(x) of order x 13 with 1 < (3 < a, whereas e(x) only is of order x. 
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